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1 Constraint-based array dependence analysis 

Jik William Pugh, David Wonnacott 

May ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 
1998 20 Issue 3 
Publisher: ACM 

Full text available: "Qpcsr (522.24 Additional Information ^ ^ . ^ 

KB) review 
Bibliometrics: Downloads (6 Weeks): 10, Downloads (12 Months): 67, Citation Count: 13 

Traditional array dependence analysis, which detects potential memory aliasing of array 
references is a key analysis technique for automatic parallelization. Recent studies of 
benchmark codes indicate that limitations of analysis cause many compilers ... 



Keywords: Presburger Arithmetic, array dataflow analysis, dependence abstraction, 
dependence analysis, parallelization, static analysis 
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November 2000 Journal of the ACM (JACM) , Volume 47 Issue 6 
Publisher: ACM 

Full text available: ^PcH (1 1 2.02 Additional Information: full citation, abstra ct, rMfiLf::!.!-^. yi^by:, iodex.t&rnis, 

KB) review 
Bibliometrics: Downloads (6 Weeks): 13, Downloads (12 Months): 116, Citation Count: 5 

A simple variant of a priority queue, called a soft heap, is introduced. The data structure 
supports the usual operations: insert, delete, meld, and findmin. Its novelty is to beat the 
logarithmic bound on the complexity of a heap in ... 

Keywords: amoritization, heap, priority queue, soft heap 



Yunheung Paek, Jay Hoeflinger, David Padua 

January ACM Transactions on Programming Languages and Systems (TOPLAS), 
2002 Volume 24 Issue 1 

Publisher: ACM 

Full text available: "gpd.i. (805.1 0 Additional Information: full citation, abstja,^ 
KB) 

Bibliometrics: Downloads (6 Weeks): 10, Downloads (12 Months): 75, Citation Count: 1 1 

A number of existing compiler techniques hinge on the analysis of array accesses in a 
program. The most important task in array access analysis is to collect the information about 
array accesses of interest and summarize it in some standard form. Traditional ... 

Keywords: Array access analysis, internal representation, linear memory access descriptors 



4 ■! «; j > • ga rbag e collection for embedded applications 

Dinakar Dhurjati, Sumant Kowshik, Vikram Adve, Chris Lattner 

February ACM Transactions on Embedded Computing Systems (TECS), Volume 4 
2005 Issue 1 

Publisher: ACM 

Full text available: gPrif (51 1 .25 Addjtjona , , nformation: fuH dtatk?n , abstract , references , cited bv. index terms 
KB) 

Bibliometrics: Downloads (6 Weeks): 4, Downloads (12 Months): 99, Citation Count: 8 

Traditional approaches to enforcing memory safety of programs rely heavily on run-time 
checks of memory accesses and on garbage collection, both of which are unattractive for 
embedded applications. The goal of our work is to develop advanced compiler ... 

Keywords: Embedded systems, automatic pool allocation, compilers, programming 
languages, region management, security, static analysis 
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Jianwei Chen, Li Xu, Yi Mu 

June I nfoScale '07: Proceedings of the 2nd international conference on Scalable 
2007 information systems 

Publisher: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications 
Engineering) 

Full text available: ■gPdf (136.35 Additional Information \ ^ ^ > 

KB) 

Bibliometrics: Downloads (6 Weeks): 1 1 , Downloads (12 Months): 20, Citation Count: 0 

Secure group key distribution and efficient rekeying is one of the most challenging security 
issues in ad hoc networks at present. In this paper, Latin squares are used to construct 
orthogonal arrays in order to quickly obtain t-packing designs. Based ... 

Keywords: ad hoc network, cover-free family, group rekeying, packing design 
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Scott Lystig Fritchie 

August ERLANG '03: Proceedings of the 2003 ACM SIGPLAN workshop on Erlang 
2003 

Publisher: ACM 

Full text available: "gPd? (232.17 Additional Information - - * 

KB) 

Bibliometrics: Downloads (6 Weeks): 6, Downloads (12 Months): 73, Citation Count: 1 

The viability of implementing an in-memory database, Erlang ETS, using a relatively-new 
data structure, called a Judy array, was studied by comparing the performance of ETS tables 
based on four data structures: AVL balanced binary trees, B-trees, resizable ... 

Keywords: AVL tree, B-tree, Erlang, Judy array, hash table, in-memory database 



7 Sea t\ Mte-of-the-art implementations and attacks 

|k Thomas Wollinger, Jorge Guajardo, Christof Paar 

•IF August ACM Transactions on Em bedded Computing Systems (TECS) , Volume 3 Issue 
2004 3 
Publisher: ACM 

Full text available: (296.79 Additiona , information: full citation, abstract , references, index terms 

KB) 

Bibliometrics: Downloads (6 Weeks): 41 , Downloads (12 Months): 427, Citation Count: 3 

In the last decade, it has become apparent that embedded systems are integral parts of our 
every day lives. The wireless nature of many embedded applications as well as their 
omnipresence has made the need for security and privacy preserving mechanisms ... 

Keywords: Cryptography, FPGA, attacks, cryptographic applications, reconfigurable 
hardware, reverse engineering, security 
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Gabriel Rivera, Chau-Wen Tseng 

November Supercomputing '00: Proceedings of the 2000 ACM/ 1 EEE conference on 
2000 Supercomputing (CD ROM) 

Publisher: IEEE Computer Society 

Full text available: ||| ubikvhe §i? , ^JPdj (31 8.48 Additional Information »Kv\u \ «> * oe\ 

KB) '^nx.^vM^, 
Bibliometrics: Downloads (6 Weeks): 2, Downloads (12 Months): 33, Citation Count: 12 

Compiler transformations can significantly improve data locality for many scientific programs. 
In this paper, we show that iterative solvers for partial differential equations (PDEs) in three 
dimensions require new compiler optimizations not needed for ... 



9 A Multi-Platform Co-A rray Fortran Compiler 

Yuri Dotsenko, Cristian Coarfa, John Mellor-Crummey 

September PACT '04: Proceedings of the 13th International Conference on Parallel 
2004 Architectures and Compilation Techniques 

Publisher: IEEE Computer Society 

Full text available: Q ;.: (269.77 Additional Information: full citation . ab»t» - . - , 

KB) 

Bibliometrics: Downloads (6 Weeks): 2, Downloads (12 Months): 19, Citation Count: 9 

Co-array Fortran (CAF)-a small set of extensions to Fotran 90-is an emerging model for 
scalable, global address space parallel programming. CAF's global address space programming 
model simplifies the development of single-program-multiple-data parallel ... 



10 Sc ratch pad allocation for data aggregates in superperfect graphs 

Lian Li, Quan Hoang Nguyen, Jingling Xue 

June LCTES '07: Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, 
2007 compilers, and tools for embedded systems 
Publisher: ACM 

Full text available: ^Pd: (313.21 Additiona , information: full citation, abstract , references, ind^ >^ 

KB) 

Bibliometrics: Downloads (6 Weeks): 6, Downloads (12 Months): 79, Citation Count: 0 

Existing methods place data or code in scratchpad memory, i.e., SPM by either relying on 
heuristics or resorting to integer programming or mapping it to a graph coloring problem. In 
this work, the SPM allocation problem is formulated as an interval coloring ... 

Keywords: SPM, SPM allocation, interval coloring, scratchpad memory, superperfect graph 
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Bibliometrics: Downloads (6 Weeks): 6, Downloads (12 Months): 79, Citation Count: 0 

Existing methods place data or code in scratchpad memory, i.e., SPM by either relying on 
heuristics or resorting to integer programming or mapping it to a graph coloring problem. In 
this work, the SPM allocation problem is formulated as an interval coloring ... 

Keywords: SPM, SPM allocation, interval coloring, scratchpad memory, superperfect graph 



_ Vijay K. Naik, Samuel P. Midkiff, Jose E. Moreira 
November Supercomputing '97: Proceedings of the 1 997 ACM/ 1 EEE conference on 
1997 Supercomputing (CD ROM) 

Publisher: ACM 

Full text available: fJPdf (144.90 Additional Information: full citation, a&v ■ . <u ^ 

KB) 

Bibliometrics: Downloads (6 Weeks): 4, Downloads (12 Months): 44, Citation Count: 0 

In this paper, we describe a new scheme for checkpointing parallel applications on message- 
passing scalable distributed memory systems. The novelty of our scheme is that a 
checkpointed application can be restored, from its checkpointed state, in a reconfigured ... 

Keywords: DRMS, IBM FtS/6000 SP, checkpointing and restart, parallel checkpointing, 
reconfigurable checkpointing, scalable recovery 



13 Ensunna , ) \ tho u! runtime checks f or reaS-time control systems 

A. Sumant Kowshik, Dinakar Dhurjati, Vikram Adve 

October CASES '02: Proceedings of the 2002 international conference on Compilers, 
2002 architecture, and synthesis for embedded systems 

Publisher: ACM 

Full text available: "gJPdt (1 27.1 0 Additional Information: full citation, abstract, references, cited by, index terms 
KB) 

Bibliometrics: Downloads (6 Weeks): 5, Downloads (12 Months): 42, Citation Count: 8 

This paper considers the problem of providing safe programming support and enabling secure 
online software upgrades for control software in real-time control systems. In such systems, 
offline techniques for ensuring code safety are greatly preferable ... 

Keywords: compiler, control, programming language, real-time, security, static analysis 
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■||, Dinakar Dhurjati, Sumant Kowshik, Vikram Adve, Chris Lattner 
V July 2003 ACM SI GPLAN Notices, Volume 38 Issue 7 
Publisher: ACM 

Full text available: gPdf (245.47 Additional Information . o , 
KB) 

Bibliometrics: Downloads (6 Weeks): 3, Downloads (12 Months): 63, Citation Count: 10 

Traditional approaches to enforcing memory safety of programs rely heavily on runtime 
checks of memory accesses and on garbage collection, both of which are unattractive for 
embedded applications. The long-term goal of our work is to enable 100% static ... 

Keywords: automatic pool allocation, compilers, embedded systems, programming 
languages, region management, security, static analysis 
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June LCTES '03: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, 
2003 and tool for embedded systems 
Publisher: ACM 

Full text available ■gPdf (245.47 Additional information: full citation , abstract , references sited b* Index terms 
KB) 

Bibliometrics: Downloads (6 Weeks): 3, Downloads (12 Months): 63, Citation Count: 10 

Traditional approaches to enforcing memory safety of programs rely heavily on runtime 
checks of memory accesses and on garbage collection, both of which are unattractive for 
embedded applications. The long-term goal of our work is to enable 100% static ... 

Keywords: automatic pool allocation, compilers, embedded systems, programming 
languages, region management, security, static analysis 
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Morten J. Kromberg 

October 2007 DLS '07: Proceedings of the 2007 symposium on Dynamic languages 
Publisher: ACM 

Full text available: "g^Pd? (246.71 Additional Information: full citation , abstract , references , i.vi 

KB) 

Bibliometrics: Downloads (6 Weeks): 0, Downloads (12 Months): 55, Citation Count: 0 

This paper discusses key design decisions faced by a language design team while adding 
Object Oriented language features to Dyalog, a modern dialect of APL. Although classes and 
interfaces are first-class language elements in the new language, and arrays ... 

Keywords: arrays, functional programming, language design, multi-paradigm languages, 
object orientation 
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Ranjan Sin ha. Justin Zobel. David Ring 

February 2007 Journal of Experim ental Algorithm ics (JEA) , Volume 11 
Publisher: ACM 

Full text available: ^Pd? (1.92 Additional Information: - r, n-, i > ^-it-jK,!.,^^'!^ 

MB) 

Bibliometrics: Downloads (6 Weeks): 21 , Downloads (12 Months): 240, Citation Count: 1 

Burstsort is a cache-oriented sorting technique that uses a dynamic trie to efficiently divide 
large sets of string keys into related subsets small enough to sort in cache. In our original 
burstsort, string keys sharing a common prefix were managed via ... 

Keywords: Sorting, algorthims, cache, experimental algorithms, string management, tries 

18 C ompact dictionaries to \ triable length k&\ s i d - N * 

^ Daniel K. Blandford, Guy E. Blelloch 

May 2008 ACM Transactions on Algorithms (TALG) , Volume 4 Issue 2 
Publisher: ACM 

Full text available: ■gPgj (256.44 Additional Information 

KB) 

Bibliometrics: Downloads (6 Weeks): 1 6, Downloads (12 Months): 1 73, Citation Count: 0 

We consider the problem of maintaining a dynamic dictionary T of keys and associated data 
for which both the keys and data are bit strings that can vary in length from zero up to the 
length w of a machine word. We present a data structure ... 

Keywords: Compression 

19 Automatic data layout for distributed-memory machines 

A. Ken Kennedy, Ulrich Kremer 

July ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 
1998 20 Issue 4 
Publisher: ACM 

Full text available: "|||Pdj (633.20 Additional Information: fuii citation, abstract, references, cjitv , w N 

KB) review 
Bibliometrics: Downloads (6 Weeks): 7, Downloads (12 Months): 64, Citation Count: 23 

The goal of languages like Fortran D or High Performance Fortran (HPF) is to provide a simple 
yet efficient machine-independent parallel programming model. After the algorithm selection, 
the data layout choice is the key intellectual challenge in writing ... 

Keywords: high performance Fortran 
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V March 2008 ACM Transactions on Algorithms (TALG) , Volume 4 Issue 1 
Publisher: ACM 

Full text available: ■gpd.t (145.86 Additional Information: full citation ..i«*h i-n, - u>i-^. mde>c terms 

KB) 

Bibliometrics: Downloads (6 Weeks): 23, Downloads (12 Months): 222, Citation Count: 0 

Questions about order versus disorder in systems and models have been fascinating 
scientists over the years. In computer science, order is intimately related to sorting, 
commonly meant as the task of arranging keys in increasing or decreasing order with ... 

Keywords: Implicit data structures, in-place algorithms, searching, sorting 
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